Iterative Improvement Methods for Knowledge-Based Scheduling

For large industrial applications the constraint-based formulation of scheduling problems fits better than mathematical representations from Operational Research, because the constraint approach is more flexible and can be adapted more easily to organizational changes in the production. However, the search for a good solution for realistic applications can be very expensive and furthermore, in scheduling one is not only interested in a feasible solution but also in an opti-